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(54) METHOD FOR CONNECTING PLURAL CURVED LINES 
(57)Abstracfc 

PURPOSE: To enable one required-shaped 
connecting curved line to take out by rough position 
picks even when a range taken-out by some curved 
lines is short. 

CONSTITUTION: When the respective prescribed 
ranges of plural curved lines L01-L03 are taken out 
and connected so as to take out one curved line LP3 
by the picks in a CAD system, the subject method is 
, characterized in such a way that the range between 
an end point at the pick position P1 side of the 
curved line L01 which is picked firstly and the 
intersecting point A of the curved line LOI with the 
curved line L02 which is picked next is taken out as a 
prescribed range concerning the curved line L01 
which is picked firstly, the range between the 
intersecting point B of the curved line L03 which is 
picked lastly with the curved line L02 which is 
precedingiy picked and the end point at the pick side 
of the curved line L03 is taken out as a prescribed 

range concerning the curved line L03 which is picked lastly and the range between the 
intersecting point A of the respective curved liens L02 with the curved line LOI which is 
precedingiy picked and the intersecting point B of the curved lines with the curved lines L03 
which are succeedlngly picked is taken out as a prescribed range of the curved lines L02 
concerning the respective curved lines L02 excluding the curved lines which are picked 
firstly and lastly. 
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(54) METHOD FOR CONNECTING PLURALITY OF CURVED LINES 

57) Abstract: 

PURPOSE: Concerned with a method for generating a connected curved-line segment by 

connecting a plurality of curved line segments specified on curved lines selected from a given set of 
curved lines, and, in particular, with the objective of enabling a user to specify even a short length 
curved-line segment by picking a curved line at a point on the curved line roughly close to the 
intended position. 

CONSTITUTION: For generating connected curved-line segment LP 3 by taking out a desired 
segment from each of a plurality of curved lines LOi - L0 3 and connecting these curved-line 
segments into one piece on a CAD system, a desired segment of the first-pick curved line LOi is 
defined as the segment between its crossing point A with the second-pick curved line LO2 and its 
pick-position Pi side end point, the desired segment of the last-pick curved line L0 3 is defined as the 
segment between its crossing point B with the immediately-preceding-pick curved line LO2 and its 
pick-position side end point and the desired segment of each of the curved lines L0 2 picked after the 
first-pick curved line LOj and before the last-pick curved line LO3 is defined as the segment between 
the crossing point A of the subject curved line with the immediately-preceding-pick curved line LOi 
and the crossing point B of the sut>ject curved line with the next-pick curved line L0 3 . 

Claim scopes 

Claim 1 A curved-line segment connecting method, for use on a CAD system, according 

to which a user applies picking operation to a plurality of curved lines to have the CAD system take 
out desired segments from the curved lines respectively and connect these taken-out segments all 
together forming a connected curved-line segment of a desired form, wherein, in particular, the 
method comprises: 

defining the desired segment of the first-pick curved line as the segment between the 
crossing point with the second-pick curved line and the pick-position side end point of the first-pick 
curved line; 

defining the desired segment of the last-pick curved line as the segment between the 
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crossing point with the immediately-preceding-pick curved line and the pick-position side end point 
of the last-pick curved line; and 

defining the desired segment of each of the curved lines picked after the first-pick curved 
line and before the last-pick curved line as the segment between the crossing point of the subject 
curved line with the immediately-preceding-pick curved line and the crossing point of the subject 
curved line with the next-pick curved line. 

Claim 2 The curved-line segment connecting method according to claim 1, in which, 

when any of the picked curved lines intersects the immediately-preceding-pick curved line at more 
than one point, the crossing point located nearest to the pick position at which the subject curved line 
has been picked is assumed to be the crossing point that is used for determining the desired segments 
taken out respectively from the subject curved line and the immediately-preceding pick curved line. 

Claim 3 The curved-line segment connecting method according to claim 2, in which, 

when any of the picked curved lines intersects the immediately-preceding-pick curved line at more 
than one point and the shortest distance among distances between crossing points of all the possible 
pairs of these crossing points is shorter than a pre-assigned distance, $11 the crossing points separated 
from any of (he other crossing points by a distance shorter than the pre-assigned distance are so 
indicated on an associated display for allowing the user to select and assign one of the indicated 
crossing points as the point that is used for determining the desired segments taken out respectively 
from the subject curved line and the immediately-preceding pick curved line. 

Claim 4 The curved-line segment connecting method according to any one of claims 1, 2 

and 3, in which, when any of the picked curved lines is a closed loop, the user is allowed to select, as 
the desired segment taken out from the closed loop, any of the closed loop segments each having one 
end at a crossing point of the closed loop with the immediately-preceding pick curved line and the 
other end at a crossing point of the dosed loop with the immediately-succeeding pick curved line. 

Detailed description of invention 
[0001] 

Field of in dustrial application The present invention is concerned with a method for 

connecting a plurality of line-segments, for use on a computer aided designing (CAD) system, in 
which a plurality of curved lines (it is assumed in this specification that a curved line includes a 
straight line) are picked respectively for taking out desired segments from these curved lines 
respectively and forming a connected curved-line segment of a desired form. 
[0002] 
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Prior art When forming a curved-line segment on a CAD system by taking out desired 

segments respectively from a plurality of curved lines and connecting them into one, according to 
the prior technology, a user is required to pick (one kind of mouse operation, in which the pointer is 
moved to a point on any desired curved line and activated, for instance, by clicking a pre-assigned 
button on the mouse to single-out the desired curved line) each of the curved lines one after another 
to have the CAD system take out a connected curved-line segment formed by connecting 
respectively specified segments of thus picked curved lines, in which the specified segments are 
determined by the CAD system based on the crossing points between picked curved line pairs and 
picked positions on the picked curved lines. 

[0003] Fig.7 provides an example. When taking out curved-line segment LP 3 by picking 

three template curved lines LOj, LO2 and LO s shown as drawing (a) in Fig.7, a user is requited to 
pick point Pi on template curved line LO t and have the CAD system take out curved line LPi as 
shown by drawing (b) in Hg.7. When he next picks point P 2 on template curved line L0 2f the CAD 
system divides both curved line LPi and template curved line L0 2 at the crossing point between 
curved line LPi and template curved line LO2 and connects picked side portions of the two curved 
lines (Pi side of curved line LP } and P2 side of template curved line LO2) to take out newly formed 
curved line LP 2 of which the associated picked point is assumed to be the point P2 as shown by 
drawing (c) in Fig.7. In the next step, when the user picks point P 3 on template curved line LO$, the 
CAD system divides both curved lines LP 2 and LQ 3 and connects picked sides of these two curved 
lines to obtain a connected piece of curved line segments, i.e,, connected curved line LP 5 , 
[0004] 

Problem solved bv invention It is, however, difficult for any user to pick a template 

curved line at a correct position in a narrow region along the template curved line, as the precision 
level achieved for picking operation on a CAD system is not sufficiently high. Hence it is often the 
case in which the user is required to try a number of times the picking operation or, in the worst case, 
he may ends up without successfully completing the picking operation. Consequently there are cases 
in which one cannot have a desired segment taken out correctly for connection to other taken«out 
segments if the desired segment is very short when working with the CAD system employing the 
prior-art-technology based method in which curved»line segments to be taken out are determined 
based on the crossing points and picked positions. 

[0005] When, for example, crossing points among template curved lines LO x , L0 2 and 

LOj are located closely to each other, as shown by drawing (a) in Fig.8, after picking template 
curved line LOi and having the CAD system takes out curved line segment LPi, as shown by 
drawing (b) in Fig.8, an user will face with a difficulty. As shown in drawing (c) of the same Fig.8, it 
is difficult or impossible to pick template curved line L0 2 at a point between crossing points A and 
B, the crossing points at which template curved line L0 2 meets with other template curved lines LOi 
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and LO3 because the distance between crossings A and B is very short even if a user wishes to have 
curved-line segment LP 2 taken out by picking template curved line L0 2 that way. As result of this 
difficulty, if the user picks template curved line L0 2 at a wrong point P 2| as shown by drawing (c) in 
Fig.8, the CAD system will take out the point P 2 side of template curved line L0 2 with respect to the 
crossing point B to connect to template curved line LO3, and consequently, the CAD system will end 
up taking out connected curved-line segment LP 3 . The user, in this manner, fails to have the desired 
curved-line segment generated. 
{0006] 

Means for solving problem The objective of the present invention is to provide a 

connection method that over comes the above-explained problem in an advantageous manner. The 
method of connecting a plurality of curved-line segments according to the present invention, is for 
use on a CAD system and assumes a user to apply picking operation to a plurality of curved lines to 
have the CAD system take out desired segments from these picked curved lines respectively and 
connect these segments all together forming a connected curved-line segment having a desired form, 
and the method comprises: 

defining the desired segment of the first-pick curved line as the segment between the 
crossing point with the second-pick curved line and the pick-position side end point of the first-pick 
curved line; 

defining the desired segment of each of the curved lines picked after the first-pick curved 
line and before the last-pick curved line as the segment between the crossing point of the subject 
curved line with the immediately-preceding-pick curved line and the crossing point of the subject 
curved line with the next-pick curved line; and 

defining the desired segment of the last-pick curved line as the segment between the 
crossing point with the immediately-preceding-pick curved line and the pick-position side end point 
of the last-pick curved line. 

[0007] And in a case in which any of the picked curved lines intersects the 

immediately-preceding-pick curved line at more than one point, it may be configured so that the 
crossing point located nearest to the pick position at which the subject curved line has been picked is 
assumed to be the crossing point that is used to determine the desired segments taken out 
respectively from the subject curved line and the immediately-preceding pick curved line. 
[0008] And in a case in which any of the picked curved lines intersects the 

immediately-preceding-pick curved line at more than one point and the shortest distance among 
distances between crossing points of all the possible pairs of these crossing points is shorter than a 
pre-assjgned distance, it may be configured so that all these crossing points separated from any of 
the other crossing points by a distance shorter than the pre-assigned separation distance are so 
indicated on an associated display for allowing a user to select and assign one of the indicated 
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crossing points as the point that is used for determining the desired segments taken out respectively 
from the subject curved line and the immediately-preceding pick curved line, 
[0009] And in a case in which any of the picked curved lines is a closed loop, it may be 

configured so that the user is requested to select, as the desired segment taken out from the dosed 
loop, any of the closed loop segments each having one end at a crossing point of the closed loop with 
the immediately-preceding pick curved line and the other end at a crossing point of the closed loop 
with the immediately-succeeding pick curved line* 
[0010] 

Operation According to the connection method of the present invention, in response to a 

user picking points respectively on a plurality of curved lines the user wishes to select, wherein the 
positions of the picking points are chosen pnly roughly with respect to the preciseness of the position 
on each of the selected curved lines, the CAD system: 

takes out the segment of a picked curved line between the crossing point of the picked 
curved line with the other picked curved line and the picked point side end of the picked curved line 
if the picked curved line is the-first pick curved line or the last-pick curved line; and 

takes out from each of the curved lines picked after the first-pick curved line and before 
the last-pick curved line the curved line segment between the crossing point of the subject curved 
line with the immediately-preceding-pick curved line and the crossing point of the subject curved 
line with the next-pick curved line, 

and connects those segments all together forming a connected curved-line segment. 
[0011] According to the connection method of the present invention, as it becomes evident from 
above, it Is possible for a user to have the desired connected curved-line segment of the intended 
form taken out by picking points respectively on a plurality of curved lines the user wishes to select, 
only roughly with respect to the preciseness of the position along each of the curved lines, 
[0012] A pair of curve lines usually cross each other at one point but may form more crossing 
points. By having the CAD system to assume the crossing point closest to the picked position among 
all the concerned crossing points as a crossing point that is used to determine ends of taken-out 
curved-line segments if there are two or more crossing points between the present pick curved line 
and the immediately preceding pick curved line, the user becomes only necessary to pick a curved 
line at a position along the curved line near to the desired crossing point, being unnecessary to pick 
the curved line exactly at the desired crossing point, to have the CAD system takes out correctly the 
desired curved line segment from a present pick curbed line. 

[0013] There may still be a case in which it is difficult for a user to correctly specify a desired 
crossing point by picking a curved line of concern at a point near to the desired crossing point when 
the crossing points between the concerned pair of curved lines are located very close to each other, 
namely, when they are within a specific distance from any of the other crossing points. If the CAD 
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system is set to display all concerned crossing points, when two or more crossing points exist, in this 
way, between a pair of present pick and immediately-preceding pick curbed lines and, in addition, 
any of the distances between these crossing points is smaller than a pre-assigned distance, to have 
the user selectively specify the right one for the system to recognize it as the crossing point used for 
defining ends of the curved line segments taken out respectively from this pair of curved lines 
among all the crossing points of concern, it becomes possible for the CAD system to take out the 
correct segment of a curved line even under a situation in which it is difficult for the user to pick a 
curved line at a right position with a required precision level of accuracy. 
[0014] There may yet be another case in which a template curved line of a pick is a closed loop 
and it is not desirable to allow the system to select automatically one of the two curved line segments 
that are defined as segments linking between the two crossing points formed on the closed loop, one 
with the immediately-preceding pick curved line and the other with the immediately-succeeding pick 
curved line. It is possible to have the desired one of the curved line segments taken out by setting the 
CAD system to take out one selectively specified by the user from the two segments defined 
between the crossing point with the preceding-pick curved line and the crossing point with the 
succeeding-pick curved line. 
[0015] 

Embodiments We will explain in more detail about embodiments of the present 

invention using a number of drawings. Figs.l and 2 provide flowcharts associated with a curved line 
connection method as an embodiment of the present invention. Fig.3 provides a configuration of an 
exemplar CAD system used for implementing this embodiment method. The CAD system, similarly 
to those of general use, comprises a CPU (Central Processing Unit) 1 for processing data such as one 
representing a drawing, a memory 2 for storing various kinds of data, a keyboard 3 on which a user 
operates keys for inputting data, a mouse 4 of which the position is moved and/or the buttons are 
activated by a user for inputting data, a CRT (Screen Display Unit) 5 for displaying things such as 
drawings and characters* a printer 6 for printing on a piece of paper things such as drawings and 
characters, an auxiliary storage unit 7 such as a floppy disk drive and a bus 8 connecting between 
these configuration components for conveying various kinds of data, 

[0016] The method of connecting curved-line segments of the embodiment described above and 
shown by drawings in Figs,l and 2 is implemented by a CPU 1 contained in the CAD system, in 
which the CPU 1 operates accordingly to a processing program stored beforehand in at least one of 
the memory 2 and the auxiliary storage unit 7. In the case of this embodiment, as shown by the 
drawing in Fig»l, when a user of the CAD system selects a line-connecting command in step 11, the 
CAD system, in step 12, which is the step following step 11, sets the value of X to zero, X=0 f in 
which the variable X is defined for use in managing picked curved-lines in a manner associated with 
the order of them being picked, and at the same time, sets the value of RE to zero, RE=0, in which 
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the flag value RE is defined as one to indicate whether the CAD system terminates or continue the 
associated process. 

[0017] The CAD system associated with the present invention, then in step 13, sets the current 
value X to X«X+1, namely increases the value X by one and waits for the user performing the 
picking operation next, and once the user selects one of the template cuived lines prearranged for use 
in the connection processes, the CAD system in step 14, names and memorizes both the picked 
curved line as template curved line LO(X) and the picked position on the picked curved line as 
position P(X). Jxx the next step, step 15, it determines if the value of X is currently 1. If it is 
determined as X=l, then in step 16, picked template curved line LO (1) is assumed as connected 
curved-line segment LP (which comprises, in this step, only of the first pick curved line, which 
constitutes the starting line) because in this step the selected curved line is only one and no other 
curved line is selected to which it may be connected to and the process is moved back to step 13 to 
perform steps 13 and 14 in a repeating manner. On the other hand, in step 15, if it is determined that 
X is not one, steps 13 and 14 having already been performed in repeat, the CAD system proceeds to 
step 17 in which the CAD system determines a crossing point or crossing points between template 
curved line LO(X) picked last in step 14 corresponding to the current value of X and the connection 
curved line LP that has been last memorised in the immediately preceding step, step 16, or in one of 
steps 23 and 24, of which the detail is explained later, and assigns the number of all the associated 
crossing points to variable N. 

[0018] In the next step, step 18, it determines whether variable N is zero, one or else. If it is 
determined to be N=0, it displays a warning message which means "no crossing points exists", in 
step 19 and then moves back to step 14. If it is determined to be N«l, which is the most ordinary 
situation, in step 20, the CAD system memorizes the determined crossing point as crossing point 
PS(X-1) used for determining ends of both template curved-line LO(X) memorized in the last 
performing of step 14 and template curved-line LO(X-l) memorized in the one-before-the-last 
perfoimiAg of step 14 and then moves to step 22. If it is determined to be neither N=0 nor N-l, Le„ 
if it is determined to be in a situation in which there are more than one crossing points, the CAD 
system, in step 21, performs the plural crossing point handling process shown by the drawing in 
Flg.2 and then moves to step 22. 

[0019] The plural crossing point handling process shown in FIg.2 comprises step 31, in 

which the CAD system distinguishes the N crossing points determined in step 17, as described 
before, by identifications, PSA(l) - PSA(N), and in the next step, step 32, it calculates distances 
between these crossing points to call the shortest distance value as LM, In the following step, step 33, 
it determines whether the value of LM is shorter than a pre-assigned minimum required distance 
between a pair of crossing points for a user to be able to pick comfortably the curved-line segment 
lying in between. If LM is longer than the pre-assigned minimum required distance, in step 34, it 
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selects the crossing point most closely positioned to pick position P(X) memorized in the last 
performing of step 14 as the crossing point PS(X-1) that is used for determining ends of taken -out 
curved*line segments, because the curved-line segments existing in between any pair of crossing 
points PSA(1) - PSA(N) are long enough for a user to perform comfortably the picking operation. In 
it is determined that LM is equal to or shorter than the pie-assigned minimum required distance in 
step 33, then in step 35, the CAD system sets variable Y to zero, in which variable Y is defined as a 
variable used for displaying the crossing points and at the same time set flag PN to zero, in which the 
flag is configured to indicate whether the CAD system has another crossing point displayed or 
selects currently displayed crossing point, because the length of curved-line segments existing 
between these crossing points may not be long enough for a user performing comfortably the picking 
operation. 

[0020] In the following step, step 36 f the CAD system has crossing point PSA(Y), which 
corresponds to the current value Y, displayed together with words, "NEXT" and "OK". When the 
user picks "NEXT", it assigns value 0 to flag PN, PN=0, and alternatively, if the user picks "OK", it 
assigns value 1 to flag PN,* PN=L Then in step 37, it determines if the flag is set to PN*0 or to PN=1. 
If it determines that the flag is set to PN=0, in step 38, it increases the value of Y to Y+l so as to 
have the next crossing point is displayed because PN=0 indicates that the user has not selected the 
then displayed crossing point. At this point, however, if it finds the value of Y is already equals to N, 
Y=N, it sets the value of Y to 1, i.e., it sets as Y=l, instead of increasing the value to any larger 
value than N, and moves back to step 36. If it determines, in step 37, that the flag is set to PN=l f 
then in step 39, it assumes crossing point PSA(Y) as crossing point PS(X-1) used for determining 
taken-out curved-line segments, because PN=1 indicates that the user has selected the currently 
displayed crossing point, and then moves to step 22 shown in Fig.l. 

[0021] In step 22 shown by drawing in Fig,!, it determines whether the value of X is currently 2, 
Le., Xe2. If it determines that Xo2 stands for the current situation, in step 23, it takes out the portion 
of starting line LP determined in step 16, of which the portion lies between crossing point PS(1) 
determined in step 20 or 21 and the pick position P(l) side end of starting line LP, and assumes and 
memorizes this portion as newly assumed connected curved-line segment LP, because X-2 indicates 
there are two curbed lines having been selected. On the other hand, if it determines that X does not 
equal to 2 in step 22, X must be 3 or larger because it has already been determined that X is not 1 in 
step 15 and, therefore, the taken-out curved line segments must occur only fiom curved lines of the 
second pick or of later picks than the second pick. And it, in step 24, takes out a portion of template 
curved-line LO(X-l) defined as the portion between crossing point PS(X-2) representing its 
crossing point with template curved-line LO(X-2) memorized earlier by twice of performing than 
template curved-line LO(X) memorized in the last performing of step 14 and crossing point PS(X-1) 
representing its crossing point with template curved-line LO(X) memorized In the last performing of 
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step 14, and calls this taken-out portion as curve-line segment LL(X-1), which is employed for 
forming connected curved-line segment LP. In the following step, step 25, the CAD system connects 
the last memorized connected curved-line segment LP and the above described segment, i.e., 
curved-line segment LL(X-1) to form newly determined connected curved-line segment LP and 
memorizes it in the CAD system. 

[0022] In the step that follows the above step, Le., in step 26, it has phrases, "end operation" and 
"continue operation" displayed so that the user can select either one. If the user selects "end 
operation", it sets flag RE to 1 (RE=1) while if the user selects "continue operation", it sets flag RE 
to 0 (RE-0). In step 27, then, it determines whether the flag is set to RE=0 or to RE»1. If it finds the 
flag is set as RE=0, it goes back to step 13 to continue operation of the curved-line picking process. 
On the other hand, if it finds the flag is set as RE=1, it, in step 28, takes out the portion of template 
curved-line LO(X) corresponding to the current value of X and memorized in the last performing of 
step 14, in which the portion is defined as the segment between its crossing point PS(X-1) with 
template curved-line LO(X-l) memorized in the once earlier performing of step 14 and the picked 
position side end of template curved-line LO(X), because RE=1 indicates the process is at the stage 
of determining the portion taken out from the last pick curved-line that represents the last portion of 
the connected curved-line segment. It further calls thus taken-out curved-line segment as 
last-curved-line segment LL(X) for use in forming connected curved-line segment LP and, in step 29, 
it connects the last memorized connected curved-line segment LP and the above-described 
last-curved-line segment LL(X) to form new connected curved-line segment LP, which it memorizes 
within the CAD system. In step 30, above-described connected curved-line segment LP is singled 
out as that with its completed form and stored in a database as an entry to the database* 
[0023] Drawings shown in Pigs.4 and 5 illustrate some examples of applying the method 
according to the above-described embodiment The application examples found in Fig,4 are 
concerned with a situation in which, similarly to the situation associated Kg, 8, the crossing points 
among template curved lines LOi, UO z and LO s are closely located. Under this situation, in response 
to a user picking template curved line LOj at position P x as drawing (b) illustrates and further the 
user picking template curved line L0 2 at position P2 as drawing (c) illustrates, the CAD system takes 
out the portion of curved-line LOi between its connection point A with curved-line LOa and its 
picked position Pi side end point as a segment that forms the starting portion LP lv In response to a 
user, then, picking template curved line L0 3 at position P* as drawing (d) illustrates, the CAD 
system takes out the portion of curved-line UOz between its crossing point A with curved-line LOi 
and its crossing point B with curved-line LO3 and forms and takes out connected curved-line 
segment LP 2 hy connecting the curved line segment between the crossing point A and crossing point 
B of template curved line LO a with the above-described starting portion LPi. When the user, then, 
picks and selects "end operation' 1 , the CAD system takes out the portion of curved line LO3 between 
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its crossing point B with curved line LO2 and the pick position P 3 side end of curved line LO3 as a 
portion that constitutes the ending portion and connects this ending portion to the above-described 
segment, connected curved-line segment LP2 to form and single out connected curved-line segment 
LPs. 

[0024] It becomes clear from the above review of the operation according to the method of this 
embodiment that even under a situation in which it is difficult if not impossible for a user to pick 
template curved line L0 2 at a position between crossing points A and B» which are crossing points of 
template curved line LO2 with two other template curved lines LOj and LO3, because the distance 
between these crossing points A and B is very short, it is possible for the user to have connected 
curved-line segment LPs taken out in its desired form by him picking relevant curved lines at 
positions he roughly selects on these curved lines respectively. 

[0025] In the case of an example operation shown by drawing (a) in Fig.5 associated with the 
embodiment method, picked curved-line LO2 has more than one crossing point, crossing points A 
and B, with preceding-pick curved line LQi. Under this situation, according to this embodiment 
method, the CAD system follows the rule for handling a plurality of crossing points shown by the 
drawing in Fig.2, i.e*, in response to the user picking curved-line L0 2 at position Pa, the CAD system 
selects crossing point B, the crossing point located closer to position as the crossing point that is 
used for determining segments taken out from curved-lines LOi and L0 2 as illustrated by drawing 
(b) in Fig.5. The CAD system, then, takes out the curved line LOi segment ending at crossing point 
B, In the following action, if the user picks curved line LO3 at position P$ as illustrated by drawing 
(b) in Fig.5, the CAD system takes out the segment of curved line L0 2 between the above described 
crossing point, crossing point B, and the point at which curved lines L0 2 and LO3 cross each other, 
ie., crossing point C and eventually forms and singles out connected curved-line segment LP 2 by 
connecting all these taken-out curved-line segments. 

[0026] It becomes clear from the above review of the operation according to the method of this 
embodiment that even under a situation in which a picked curved line, curved line L0 2 has more 
than one crossing point, crossing points A and B, with preceding-pick curved line LOi, it is possible 
for the user to have a connected curved-line segment singled out only by picking a position! position 
P& which is located -closer to the crossing point, crossing point B, that he needs to use for 
determining curved-line segments to be taken out. 

[0027] Apart from the above«described operations, under a situation, as shown by drawing (c) in 
Fig.5, in which a picked curved line, curved line LO 2 has more than one crossing point, crossing 
points A and B, with preceding-pick curved line LOj and, further, these crossing points are closely 
located to each other with associated separation distances being shorter than a pre-assigned 
minimum required distance of which the implication is provided earlier in this specification, the 
CAD system follows the rule for handling a plurality of crossing points shown by the drawing in 
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Fig*2, Le. ( in response to the user picking "NEXT" every time, the CAD system has one of the 
crossing points, crossing points A and B, displayed one after another as illustrated by drawings (d) 
and (e) in Fig.5 so as to have the user pick "OK*' for one of these crossing points. In response to the 
user picking "OK" to a crossing point, the CAD system assumes the then displayed crossing point 
(say crossing point B) among the plurality of crossing points between curved lines LOi and L0 2 as 
the crossing point to be used for determining curved-line segments to be taken out, as illustrated in 
drawing (f) in Fig.5. The CAD system, accordingly, takes out the segment leading to crossing point 
B of curved line LOi and later, when the user picks curved line L0 3 at a position, say at position P 3| 
takes out the curved-line L0 2 .segment, similarly to the operation shown by drawing (b) in Fig.5, 
starting from crossing point B and ending at crossing point C that is the crossing point of curved line 
LO2 with curved line L0 3> and eventually forms and singles out connected curved-line segment LP 2 
by connecting together these taken-out curved-line segments. 

[0028] It becomes clear from the above review of the operation according to the method of this 
embodiment that even under a situation in which a picked curved line, curved line L0 2 , has more 
than one crossing point, crossing points A and B, with preceding-pick curved line LOi, and farther, 
these crossing points are so closely located to each other that it is difficult to pick properly a position 
nearest to a desired crossing point, crossing point B, it is possible for the user to have a desired 
connected curved-line segment singled out by choosing the desired crossing point easily. 
[0029] Drawings in Rg,6 are concerned with an example representing an operation according to a 
modification of the embodiment method described above* According to this example associated with 
the modification of the embodiment method, the CAD system, further to the operation steps 
associated with the embodiment method, determines whether a picked curved line is a closes loop. 
And on finding curved line LO z picked at position P 2 being a closed loop, as illustrated by drawing 
(a) in Fig.6, it singles out connected curved-line segment LP? by taking out the side a user has 
selected by picking a due position, position P 4 , from the two curved-line segments formed along 
closed loop LQ 2 spanning between crossing point A that is its crossing point with preceding pick 
curved line LOi and crossing point C that is its crossing point with succeeding-pick curved line L0 3 
as illustrated by drawing (b) in Kg.6, because it is impossible to have a desired side selected always 
by configuring the CAD system to follow a pre-assigned selection rule and select automatically one 
of the two alternative curved-line segments becoming available as the curved-line segments 
spanning between crossing point A of closed loop LO2 with preceding-pick curved line LOi that has 
been picked at position P x and crossing point B of closed loop LP 2 with succeeding-pick curved line 
L0 3 that has been picked at position P> 

[0030] It becomes clear from the above review of the operation according to the method of this 
modified embodiment that even under a situation in which a picked curved line is a closed loop and 
two alternative curved-line segments are formed for taking out from the picked curved line, it is 



11 



Our ret 990567 IDS 



possible for the user to have a desired connected curved-line segment taken out 
[0031] We have described* in the foregoing, about the present invention by following example 
cases shown in drawings but the present invention is not limited to the features associated with these 
example cases. For example, while example cases described in the foregoing are associated with 
connecting three embed lines, it is possible to have curved-line segments determined and connected 
consecutively if it is required to connect any larger number of curved lines in the same manner the 
present invention method is applied to these example cases. 
[0032] 

Benefits of invention According to the method of the present invention for connecting a 

plurality of curved lines, even under a situation in which cmved-line segments necessary to take out 
are short with respect to some of a plurality of template curved lines, it is possible for a user to have 
a connected curved-line segment singled out in a desired form only by picking a roughly determined 
position along each length of the template curved lines of concern. 

[0033] By configuring a CAD system, when in a situation in which a picked curved line has more 
than one crossing point with an immediately preceding-pick curved line, to take out the crossing 
point located closest to the position at which the current pick curved line has been picked it becomes 
possible for the user to have a connected curved-line segment singled out only by picking a position, 
which is located closest to the crossing point that he needs to use for determining curved-line 
segments to be taken out, 

[0034] By configuring a CAD system, when in a situation in which a picked curved line has more 
than one crossing point with an immediately preceding-pick curved line! and further, the shortest 
distance among those measured between these crossing points is shorter than a pre-assigned distance, 
to have these crossing points displayed together with a statement indicating that the associated 
separation distances are shorter than the pre-assigned distance and to assume the crossing point 
selected by a user from those displayed as the crossing point used for determining the desired 
take-out segments of the current pick and the immediately-preceding pick curved lines, it becomes 
possible for the user to have a desired connected curved-line segment singled out even if It is 
difficult for the user to perform picking operation properly. 

[0035] And further, by configuring a CAD system, when in a situation in which a picked curved 
line is a closed loop, to assume the side a user has selected from the curved-line segments formed 
along the closed loop and between its crossing point with the immediately preceding-pick curved 
line and its crossing point with the succeeding-pick curved line as the desired curved-line segment to 
be taken out from the closed loop, it becomes possible for the user to have a desired curved-line 
segment taken out 
Brief explanation of drawing? 

[Hg*l] Flowchart indicating process flow associated with an embodiment of the present invention 
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method for connecting plurality of curved-line segments 

[Flg.2] Flowchart indicating process flow of a plural crossing point handling process included in 
the process flow associated with the embodiment method shown in Fig.l 
[Fig.3] Drawing of example configuration of CAD system employed for implementing the 
embodiment method shown in Fig.l 

[FIg.4] Drawing for explaining an example operation according to the embodiment method shown 
in Fig.l 

[Fig J] Drawing for explaining another example operation according to the embodiment method 
shown in Fig .1 

[Fig.6] Drawing for explaining both a method obtained by modifying the embodiment method 

shown in Fig.l and an example operation according to this modified method 

[Fig/7] Drawing for explaining the prior-art method for connecting plurality of curved-line 

segments. 

[Rg.8] Drawing for explaining problems associated with the prior-art method for connecting 
plurality of curved-line segments 

Explanation to Item codes 

1 CPU, 2 Memory, 3 Keyboard, 4 Mouse, 5 CRT, 

6 Printer, 7 Auxiliary storage unit, 8 Bus, 

LOl, L02, L03 Template curved lines, LP1, LP2, LP3 Connected curved line segments, 
P1.P2.P3 Pick positions, A,B,C Crossing points, 



Rg.1 

Start of operation 

11: Select a line*connecting command* 

12: SettoX=0,RE=0. 

13:3feX+l 

14: Pick a curved line. Picked line is called LO(X) and picked position is called P(X). 
15: X? 

16:SetLO(l)asLP. 

17: Obtain crossing points of LP with LO(X) and set N to the number of obtained crossing points. 
18: N? 

19: Display warning message, "No crossing points found". 
20: Call the obtained crossing point as PS(X-1). 
21: Perform a plural crossing point handling process. 
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22: X? 

23: Take out segment of LP starting from crossing point PS(1) and continuing to the 
pick-position-P(l) side end of LP, and call the taken-out segment as LP, 

24: TWce out segment of LO(X-l) starting from crossing point PS(X-2) and continuing to crossing 
point PS(X-1), and call the taken-out segment as LL(X-1). 

25: Call the connected curved-line segment obtained by connecting LP and LL(X-1) newly as LP, 

26: Select "end operation" or "continue operation". End operation: RE«1, continue operation: RE=0. 

27: RE? 

28: TMce out segment of LO(x) starting from crossing point PS(X-1) and continuing to the 

pick<-position-P(X) side end of LO(x)» and call the taken-out segment as LL(X). 
29: Call the connected curved-line segment obtained by connecting LP and LL(X) newly as LP. 
30: Single out LP as to represent the final form and store in a database as an entity of the database. 
End of operation 

Hg.2 

Start Of Operation 

31: Call obtained crossing points as PSA(1) - PSA(N) 

32: Call the minimum distance among those associated with all the possible crossing point pairs as 

LM. 
33: LM? 

lb the rightwaxd direction from 33: LM = or < (Minimum distance) 

Tb the downward direction from 33: LM > (Minimum distance) 

34: Call the crossing point closest to position F(X) as PS(X-1) among PSA(1)-PSA(N), 

35; Y»l, PN=0 

36: Display PSA(Y> Select "NEXT" or "OK". NEXTi PN=0, OK: PN-1. 
37: PN? 

38:Y=Y+1, (YoN Y=l) 
39: Set PSA(Y) as PSA(X=1). 
Return to the main operation process, 

Hg,3 

1 CPU, 2 Memory, 3 Keyboard, 4 Mouse, 5 CRT 

6 Printer, 7 Auxiliary storage unit 8 Bus 

Fig.4 

The arrow directing drawing (e) from drawing (d) is explained as "("End operation" is selected.)". 
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Fig-5 

In drawing (a), crossing points are explained as "more than one crossing point are formed", 
In drawing (b), crossing point B is explained as "call the point closer to pick position as crossing 
point". 

In drawing (c), crossing points are explained as "if these plurality of crossing points are located close 
to each other". 

Between drawings (d) and (e), it is explained as "each time when NEXT is picked, the display is 

switched between forms indicated by drawing (d) and drawing (c)". 
Between drawings (e) and (f), a long arrow is shown indicating "when "OK" is picked, the point, 

point B, displayed at the time of "OK" has been picked is called the crossing point. 

Fig.6 (No Japanese letters used) 
Fig,7 (No Japanese letters used) 

Fig.8 

In drawing (c), the narrow space between the two crossing points is explained as "Position desired to 
pick". 

= End = 



IS 



i Start of operation. 
Select a line-connecting command, 

-f2 



22 



X? 



X-2 



SettoX-O.RE-O.. 
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£ 



Select "end operation" 
or "continue operation" > 
Endjopeiation: RB"U 
continue operation; RB =0. 




,Take out segment of LO(X-l) starting 
from crossing point FS(X-2) and 
continuing to Crossing point ] 

k 



PS(X-1), and 1 So taken-but 
segment 

Call the connected oiirved-Ufi 

sentient obtained by j 



LUX-l). 

connecting LP and LL(X>l)%ewly 
" ' I ' as LP. 



Set LOU) as LP.- 



I 



r-A? 



Pick a curved line. 
.Picked line Is- called, 
: L6(X)£nd picked;- 



position is called P(X). 

f5 
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N*Q 
& 



Obtain crossing points JC 



I 



Tkke out segment o FCp 
starting from crossingp - * * J 
'point PS(1) and continuing to the 
Vpick-po&ition-P(l)— 1 



si4e end of LP, and call the 
takenout segm ent as LP. 
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lake out segment of LCXxV starting 
-V-'from crossingjjoint PS(X-1) and, I 
^c^ttaumgtb.the pick=position-Pr 
sideend-of LO(x), and call the] 
I ^ken-out »Rflffn| as ,LI<6Q 



29 



Call the connected- 



pfLPwithl^(X)and 
! set N to the number 



Display 
'T ^ocros 



warning message, 
crossing points found" 



2 <) ; 




Perform a plural- , 
crossing point 
handling process. 




curved-line segment obtained ■ 
by connecting LP and! 
LUX) newly as LP, j 



Stogie out LP as to I . 
.represent the final foftn and 
store in a database asjan 
entity of the database.. 



/End of operation 
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Call the obtained 
crowing point as PS(X- 1). 



Fig.l 



F&2 



^tert 



ofoperationr 



Call obtained crossing 
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points as P$A(1). - PSA(N) 



I 



the minimum distance among; 



i --~ — • r^Tirrrr"** 

f those associated with 32 
all t he possiile.CTossfai^ "poin t pairs as LM, 

33 




LM 



■ OT < (Miaimum distance) 



LM > (Minimum distance) T 



Call the crossing point-closest to position 
PS(X-1) among PSA(i>PSA(N). 



V 



36- 




Display PSA(Y)-; 
Select "NEXT" or "OKj\ 

"next* 

OK 



EXT" or "OK" 

* PN=0 ] 
^ PN« r j 








Y«f> 







SfPSAQQ asPSACXp l). 



Fig.3 





C«) ti) Ctf) (d) 




. : Fig.8 

In drawing (c), the narrow space between the two crossing points is explained as "Position desired to 
pick". 



in drawing (a), crossing points are explained as . 
"I?? 1 *. 008 mossing point are formed". . 



Fig.5 




[n drawing (c), crossing pdints are explained as 
? these plurality of crossing points are located, close" 
to each other". (f ) " 



/ 

T 



tb> > «^wing (b), crossing point Bis explained as 

"call the. point closer to pick position as crossing point". 





Between drawings (d) and (e), it is explained as 
'"each «nie when NEXT is picked, the display is 
switched between forms indicated by drawing (d) 
and drawing (c)'\ 



Between drawings (e) and (f), a long arrow is shown indicating • Vhen "OK" is picked, the point; 
point B, displayed at the time of "OK" has been picked is called the crossing point 
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